The Reachability Cones of Essentially Nonnegative Matrices

نویسندگان

  • Michael Neumann
  • Ronald J. Stern
  • Michael J. Tsatsomeros
چکیده

Let A be an n× n essentially nonnegative matrix and consider the linear differential system ẋ(t) = Ax(t), t ≥ 0. We show that there exists a constant h(A) > 0 such that the trajectory emanating from xo reaches R + at a finite time to = t(xo) ≥ 0 if and only if the sequence of points generated by a finite differences approximation from xo, with time–step 0 < h < h(A), reaches R + at a finite index ko = k(xo) ≥ 0. This generalizes and strengthens earlier results of two of the authors, where some additional spectral restrictions were imposed on A. Our proof makes use of the existence of a basis of nonnegative vectors to the Perron eigenspace.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the nonnegative inverse eigenvalue problem of traditional matrices

In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.

متن کامل

Essential Reachability of Positive Periodic Discrete-Time Systems

In this work the essential reachability property of positive N -periodic discrete-time linear systems is studied. A characterization, by means of the colored union of directed graphs of the periodic matrices, and a canonical form for the esential reachability property is shown. Key–Words:Positive invariant systems, positive periodic systems, essential reachability, directed graphs. 1 Background...

متن کامل

Similarity and other spectral relations for symmetric cones

A one{to{one relation is established between the nonnegative spectral values of a vector in a primitive symmetric cone and the eigenvalues of its quadratic representation. This result is then exploited to derive similarity relations for vectors with respect to a general symmetric cone. For two positive deenite matrices X and Y , the square of the spectral geometric mean is similar to the matrix...

متن کامل

A Modified Digital Image Watermarking Scheme Based on Nonnegative Matrix Factorization

This paper presents a modified digital image watermarking method based on nonnegative matrix factorization. Firstly, host image is factorized to the product of three nonnegative matrices. Then, the centric matrix is transferred to discrete cosine transform domain. Watermark is embedded in low frequency band of this matrix and next, the reverse of the transform is computed. Finally, watermarked ...

متن کامل

Cones of Hermitian matrices and trigonometric polynomials

In this chapter we study cones in the real Hilbert spaces of Hermitian matrices and real valued trigonometric polynomials. Based on an approach using such cones and their duals, we establish various extension results for positive semidefinite matrices and nonnegative trigonometric polynomials. In addition, we show the connection with semidefinite programming and include some numerical experiments.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000